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摘 要 : 基于 软件 定义 网 络 将 网 络 的 控制 平面 与 转发 平面 分 离 ， 并 提供 开放 的 可 编程 接口 等 特点 ， 提 出 一 种 基于 SDN 

的 AP 负载 感知 的 切换 算法 ， 去 减少 网 络 中 频繁 切换 和 使 AP 间 负 载 相 对 均衡 。 该 方法 利用 SDN 集中 控制 功能 ， 实 时 

监控 AP 的 网 络 状态 信息 ， 并 由 控制 器 判断 AP 负载 状态 和 预测 终端 运动 状态 来 辅助 切换 过 程 。 实 验 结果 表明 该 切换 
方法 可 以 减少 切换 次 数 和 平衡 AP 间 的 负载 ， 保 证 用 户 网 络 服务 质量 。 
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Abstract: Based on the software-defined network that separates the control plane of the network from the forwarding plane and 
provides an open and programmable interface, this paper proposes a handover algorithm based on SDN for AP load sensing to 


reduce frequent switching in the network and make the load between APs relatively balanced. The method uses the centralized 


control function of SDN to monitor the network status information of the AP in real time and the controller assists the load status 


of the AP and predicts the terminal movement status to assist the handover process. The experimental results show that this 


method can reduce the switching times and balance the load between APs to ensure the quality of service of users. 
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心思 想 是 设置 一 个 时 间 阔 值 TTH 和 RSS RE. 4 RSS X 

于 阔 值 ， 开 始 计 时 ， 若 时 间 大 于 TTH 后 ， 大 小 关系 依然 满足 ， 
基于 IEEE 802.11 协议 标准 的 无 线 局 域 网 (Wireless Local — 则 发 生 切 换 。 否则 , 保持 当前 关联 ,该 算法 可 以 减少 切换 次 数 ， 
Area Networks, WLAN) 和 凭借 可 以 为 移动 用 户 提供 高 吞吐 量 和 支 。 却 增加 了 切换 时 延 。 双 门限 算法 外 ,该 算法 中 设置 两 个 闵 值 TI 
持 大 量 用 户 接 入 等 特点 已 经 被 广泛 地 应 用 在 无 线 互 联网 的 接 入 A T2, H TI>T2。 设置 双 门 限 , 相当 于 给 了 RSS 波动 空间 ， 
中 。 但 是 随 着 网 络 规模 和 用 户 数 的 日 益 扩 大 ， 同 时 用 户 网 络 服 ”可 以 一 定 程 度 上 缓解 在 密集 部 署 AP 环境 下 ，AP 切换 带 来 的 
务 需 求 越 来 越 复 杂 化 帆 。 为 保证 移动 用 户 的 网 络 服务 质量 ， 必 乒乓 效应 。 以 上 算法 可 以 减少 乒乓 效应 , 但 是 并 没有 缓解 AP TR] 
da 而 传统 WLAN 中 , 采用 基于 接收 ” 的 负载 均衡 问题 。 


| 


nt 


号 强度 RSS(Received Signal Strength) 传 统 切 换 方法 会 造成 为 此 ， 本 文 提出 一 种 基于 SDN 的 WLAN 负载 感知 切换 算 
AP eh 即 乒乓 效应 最终 降 ”法 来 平衡 AP 间 负 载 和 缓解 乒乓 效应 的 影响 。 为 验证 所 提 方 法 
低 网 络 整体 性 能 。 如 何在 切换 时 保证 用 户 的 服务 质量 成 为 研究 ”的 有 效 性 ， 搭 建 了 原型 系统 并 作 算 法 验证 。 下 面 主要 对 切换 中 
热点 。 存在 的 问题 做 详细 分 析 。 

针对 WLAN 中 的 需求 ， 已 经 有 学 者 展开 了 这 方面 的 研究 。 1)WLAN 中 乒乓 效应 分 析 。 
RSSH 算法 BI 通过 引入 迟 灌 余 量 H 可 以 一 定 程度 上 减少 乒乓 乒乓 效应 是 指 用 户 在 AP E ar 
效应 。 由 于 仅 当 AP 的 信号 质量 足够 好 才 触 发 切换 ， 所 以 该 算 ”设置 单一 、 固 定 引 起 的 不 必要 的 频繁 切换 过 程 ， 这 种 切换 会 
法 很 可 能 导致 业务 中 断 。 基 于 RSS 预测 的 驻 留 时 间 算 法 外 其 中 ”成 网 络 资源 的 过 度 浪费 和 占用 。 如 下 图 2 中 STA 处 于 三 个 
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AP HEAK, "AR RSS pesen 大 小 关系 在 短 时 间 内 1 ET SDN 的 负载 感知 切换 方法 设计 
不 确定 ， 就 会 造成 STAT 会 在 3 个 AP 之 间 来 回 关联 ， 即 5 LA A 

乓 效应 。 对 于 传统 的 WLAN 切换 过 程 中 ， 终 端 采 用 RSS 作为 切换 
触发 条 件 和 STA. 接 入 AP 的 标准 。 结 果 会 导致 AP 间 负 载 偏差 
较 大 , 无 法 充分 利用 资源 。 软 件 定义 无 线 网 络 (Software-Defined 
Wireless Local Network, SDWN) 作 为 SDNBI 在 无 线 网 络 中 的 应 
扩展 ， 其 主要 思想 是 将 无 线 网 络 设备 的 控制 和 转发 进行 分 离 
BI， 将 控制 功能 转移 到 SDN 控制 器 ,物理 AP 只 需 处 理 数 据 转 
A. SDN 集中 控制 的 特点 为 解决 WLAN 中 传统 切换 带 来 了 新 


与 RSS 


target 


Hl 


方向 。 
e Oü I 南 向 接口 SDN Controller 
| ovs te A EE 
图 1 乒乓 效应 场景 3 | Openvswitch brO » ethl 4- Openflow TCP G63 Floolight Controller | 
1 北向 接口 
2) WLAN 中 AP 负载 不 均衡 分 析 。 = PEE poo 
AP 间 负 载 不 均衡 指 在 切换 发 生 后 STA(Station) 不 能 选择 合 p | paa i ET RUE 
、 ed ee E 终端 信息 存储 | | 切换 执行 模块 
适 的 AP 作为 新 的 目标 接 入 点 ， 而 导致 用 户 速率 下 降 和 降低 网 E 4 || Contiol SM e770 H ÍT 
u $ a er gi — 
络 整 体 性 能 的 一 种 现象 。 如 传统 WLAN 中 ，STA 采用 RSS 值 — i i 
最 大 的 方法 选择 目标 AP， 这 种 方式 会 让 多 个 STA 集中 关联 在 VENT ane | EN M 
. Libpcap i ] 
某 个 AP 或 某 些 AP。 在 密集 部 署 的 场景 中 ， 多 个 AP 覆盖 范围 n — | 
n Management Frames 
TH HAE, 如 图 2 所 示 。 根据 文献 , MER STA 接 入 同时 Resource Virtualization(LVAP) 
接 入 一 个 AP 后 , 每 个 STA 获得 的 带宽 大 小 是 一 样 的 。 文献 站 EU. — — ENS 
给 出 了 每 个 STA 的 传输 速率 计算 方法 ， 公 式 如 下 : N EN 
802.11 
R- 1 ; Psr Bsn 
N l (1) 
zR 图 3 基于 Odin 的 SOWN 切换 子 系统 架构 图 
其 中 : R, 表 示 对 应 874 对 于 AP 的 传输 速率 。 假 设 在 图 1 部 署 前 比较 主流 的 SDWN 系统 架构 为 Odina 和 
场景 中 部 署 8 个 AP, sS DOSUB E HUS, 实 线 表示 当前 连接 ， CloudMACI0， 两 者 都 利用 VAP 的 概念 都 能 实现 快速 切换 来 减 


虚线 代表 可 能 的 链接 , 线 上 的 数字 代表 传输 速率 , 单位 为 Mbps。 ” 少 切 换 时 延 ， 并 保证 用 户 的 服务 质量 , 但 是 均 采 用 的 RSS 切换 
STA1、STA2、STA3 和 STA4 分 别 与 AP1、AP2 和 AP3 关联 。 ”方法 容易 导致 AP 间 的 负载 不 均衡 。 其 中 VAP 是 指 将 物理 AP 
STA1、STA2、STA3 和 STA4 的 速率 分 别 为 22 Mbps, 9 Mbps, 的 控制 功能 进行 抽象 , 转移 功能 到 其 他 设备 上 完成 , 物理 AP 只 
13 Mbps、7 Mbps， 系 统 吞吐 为 51 Mbps。 当 STA2 从 右 往 左 移 人 负责 数据 的 转发 和 交付 从 而 简化 网 络 设备 的 管理 。 两 者 同 之 处 
动 ， 由 于 AP1 的 RSS 大 于 AP2 和 AP3，STA2 重新 与 AP1 关 ”在 于 前 者 的 LVAP 由 SDN 控制 器 创建 和 跟踪 ， 其 维护 在 物理 
联 ， 此 时 STA1 与 STA2 速率 相等 有 为 7.2 Mbps, RRAIN AP 上 ， 而 后 者 的 VAP 则 驻 留 在 云端 服务 器 。 


34.4 Mbps。 前 后 对 比 ， 系 统 吞吐 下 降 16.6 Mbps， 系 统 资源 利 综合 上 述 分 析 和 考虑 到 Odin 比较 小 巧 、 容 易 实 现 且 比 较 
用 率 为 32.5%。 这 是 由 于 STA2 关联 AP1 后 共享 了 STAL 的 网 适合 开发 上 层 应 用 来 满足 不 同 网 络 需 求 ， 本 文 将 以 Odin 为 基 
络 带 宽 ， 不 仅 拉 低 自 身 速率 ， 也 会 拉 低 系统 整体 吞吐 量 。 础 构建 SDWN 切换 系统 ， 甚 系统 架构 如 上 图 3 所 示 。 

Floodlight02] 控 制 器 通过 OpenFlow03] 协 议 与 安装 OpenVswitch 


ll 


的 AP 建立 通信 连接 ， 借 此 获取 全 网 的 网 络 拓扑 信息 ， 最 后 实 
现 对 全 网 设备 的 管理 ， 利 用 控制 平面 提供 的 开放 API 应 用 编程 
接口 ， 服 务 提 供 商 可 完成 多 种 应 用 需求 ， 包 括 负载 均衡 、 移 动 
管理 等 。 本 文 主要 是 做 应 用 层 的 切换 子 系统 管理 开发 ， 如 上 图 
所 示 , 应 用 层 中 的 切换 子 系统 与 Click 组 件 中 的 agent 代理 之 间 
创建 socket 连接 获取 终端 信息 来 综合 决策 切换 ， 在 agent 模块 
中 维护 用 户 STA 的 LVAP，LVAP 中 包括 用 户 的 认证 关联 等 信 
息 。 子 系统 包括 3 个 模块 ， 其 中 切换 决定 模块 ， 主 要 是 为 STA 
选择 合适 的 目标 AP, 通过 采用 AP 负载 感知 方法 实现 。 切换 执 


n 
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图 2 AP 负载 不 均衡 场景 
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行 模块 是 将 STA 重 关联 到 新 接 入 点 。 基 于 户 


该 平台 


SUM: ds 


Chi 
赵 国 锋 ， 等 : PR S 


H 1] 
VE Li 


一 种 基于 


SDN 的 WLAN 负载 感知 切换 方案 (Software Defined Wireless 
Networks Load-aware Handover, SLAH). 


本 文采 取 RSS 预测 终端 运动 状态 
助 切换 决策 。SDN Fi 


Application Plane 


Northbound 
Interface 


Controller 


Southbound 
Interface 


图 4 STA 切换 过 程 


号 ， 如 果 大 于 设 


时 STA2 向 AP2 移动 且 AP2 的 信号 
程 开始 (图 中 标号 2)， 然 后 SDN 控 
本 文 所 提 SLAH 思想 是 


载 信 息 分 析 


(可 接 入 AP 权 值 )。 对 于 关联 STA 少 ， 


息 ( 图 中 标号 1 所 示 ) 如 信 


结合 AP 负载 状态 来 辅 
BI 2&(SDN controller, SC) 通 过 订阅 AP 消 
写 强度 ， 然 后 开始 检测 每 个 AP 的 信 


的 AP2 为 其 设 


的 阔 值 则 触发 切换 过 程 。 如 上 图 4 所 示 ， 此 
强度 大 于 AP1, 接着 切换 过 
制 器 SC 开始 选择 目标 AP. 


较 大 的 权 值 ， 因 为 此 时 AP2 空闲 ; 


当 切 换 发 生 后 , SC 实时 提取 物理 AP fà 
为 每 个 可 视 AP(STA 探测 到 的 AP) 计 算 一 个 权 值 
信道 利用 率 低 ，RSS 大 


否则 设置 


较 小 的 权 值 。 权 值 的 计算 在 SC 中 完成 ，SC 按照 计算 结果 大 小 


将 AP 状态 分 为 满 负荷、 


空 闪 两 个 等 级 , 其 中 空 


闲 对 应 的 AP 被 


加 入 到 列表 中 生成 可 接 入 列表 ， 从 可 接 入 列表 中 选择 


值 作为 STA 的 


除 其 为 STA 维护 的 VAP1( 图 中 标号 3 所 示 )， 同 时 


标 AP。 


最 后 ， SC 下 发 控制 信 息 , 


加 VAP1( 图 中 标号 5 所 示 )， 从 而 实现 无 颖 切换 。 通 过 SLAH 可 
以 使 AP 间 负 载 相对 均衡 ， 

为 实现 SLAH， 需 将 AP 收集 的 信息 上 传 至 控 币 
本 文 在 数据 包 中 加 入 一 个 新 字段 ， 消 


保证 用 户 


命令 AP1 删 
在 AP2 上 增 


网 络 服务 质量 。 


最 大 的 权 


息 具 体格 式 见 下 图 S. H 


头 部 为 UPDATE AP LEVEL ， 数 据 部 分 为 AP 状态 信息 


AP LOAD INFO, 这 部 分 信 
然后 通过 Agent 代理 模块 与 控制 器 
接 最 后 传 至 控制 器 处 理 。 


息 将 在 Agent 中 LVAP 中 进行 封装 ， 
FP 的 Master 建立 Socket XE 


Headroom Packet Content Tailroom 
28By tes 42By tes OBy tes 
^4 ‘N 
^ á ~、 


P4 


N 
M 


UPDATE AP LEVEL| AP LOAD INFO 


图 5 AP 状态 信 


IE: 


2 “基于 AP 负载 感知 的 切换 方法 


研究 发 现 切换 过 程 一 


般 包 括 切换 触发 、AP 选择 、 切 换 执 行 


等 三 个 阶段 ， 切 换 触发 主要 关注 乒乓 效应 问题 ，AP 选择 则 是 
AP 间 负 载 均衡 ， 切 换 执 行 则 是 要 求 STA 在 尽 可 能 短 的 时 间 内 
关联 到 AP 上 ， 保 证 切换 时 延 。 本 文 基于 Odin 构建 切换 原 
型 系统 ， 通 过 引入 虚拟 VAP， 保 证 切换 时 延 在 30ms 内 。 本 文 

dne 存在 的 问题 ， 即 兵 乓 效应 和 AP 间 负 载 
均衡 。 本 节 将 主要 介绍 影响 切换 性 能 的 参数 、 终 端 STA 运动 状 
态 估计 、 可 接 入 AP 权 值 计算 、SLAH 切换 流程 及 伪 代 码 分 析 。 
2.1 影响 WLAN 切换 性 能 的 参数 及 计算 

针对 负载 均衡 问题 ， 采 用 的 切换 方法 需要 综合 考虑 多 个 切 
换 因素 。 本 文选 取 的 参数 主要 包括 信号 接收 强度 RSS fü. AP 
关联 STA 数目 、AP 信道 可 用 率 。 其 中 RSS 的 大 小 可 以 直接 反 
映 接 入 点 AP RE: STA 个 数 越 多 ，AP 可 用 带宽 越 小 ， 特 别 
当 利 用 RSS 作为 AP 接 入 标准 时 , 多 数 STA 容易 关联 到 某 一 部 
分 AP E; 信道 可 用 率 越 大 ，AP 下 可 挂 载 STA 的 能 力 越 强 。 
因此 ，SC 可 以 根据 RSS 和 AP 的 负载 状态 来 综合 决策 ， 相 关 
计算 公式 如 下 : 

AP 无 线 信 道 负 载 利 用 率 09 Load 和 AP 上 STA 数量 N， 
作为 AP 负载 状态 估计 。 根 据 文献 IEEE 802.11k 标准 ， 信 道 负 
载 为 信道 在 一 定时 间 内 的 繁忙 时 间 7T.,,，(Channel Busy Time) 与 


时 间 周 期 了 之 间 的 百分比 。 Load, 和 AP 负载 状态 计算 公式 如 
下 : 


Nl 
> > Fr Q) 


ja 
0 N, =0 


Throughput, Q) 


L- NS 


^ NegotiationRare, , 
N, 


N,»0 


Load, = Load ,*0.8 + L,*0.2 (4) 

式 (2) 为 时 间 周 期 工 内 , 信道 的 利用 率 ; ROP L, 表示 AP. 
G 为 第 j 个 AP) 在 一 段 时 间 内 信道 的 平均 利用 率 ， 它 反映 了 关 
联 在 当前 AP 上 所 有 STA 对 信道 的 占用 情况 , H. Throughput, 为 
STA, FI^E 35 TE REESE, | NegotiationRare, , 为 STA, 与 AP, 之 间 理 
想 的 平均 速率 。 当 没有 STA REX AP. IT, L, BUS 0; 当 有 STA 
接 入 时 ， 工 , 的 取 值 为 式 (3)。 

式 (4) 计 算 Ap. 的 利用 率 , 其 值 为 Load, 和 工 , BUB ZUR. H 
中 权 值 Load, 为 0.8， 工 ,为 0.2。 

接收 信号 强度 值 RSS 由 于 环境 等 因素 , 其 值 会 在 同一 地 点 
不 同时 间 发 生 波 动 ， 为 了 减少 这 种 变化 造成 的 影响 ， 对 接收 到 
的 RSS 做 如 下 平滑 处 理 , 在 较 短 周期 了 内 , 对 接收 到 的 RSS 进 
行 从 大 到 小 排序 , WAT K 个 RSS, 再 对 其 取 平 均值 ,得 到 Rgs 。 
为 了 更 加 准确 计算 RSS， 考 虑 上 一 周期 内 平均 RSS 对 其 影响 ， 
最 后 计算 公式 如 下 : 


RSS = w*RSS r.i + (w—1)*RSSr (5) 


2.2 可 接 入 AP 权 值 计算 
由 于 信号 强度 可 以 直接 反映 当前 无 线 信 道 


M 


通信 质量 ， 
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移动 终端 STA 距离 关联 AP 远 ， 则 信和 号 
号 强度 较 弱 。 基 于 以 上 分 析 ， 可 以 利用 信 
量 来 对 移动 终端 的 运动 状态 进行 估计 。 


强度 较 强 ， 相反， 则 信 
言 号 强度 值 的 前 后 变化 


( 
AP1 


P1 P2 


图 5 终端 STA 与 接 入 点 AP 运动 模型 


如 图 5 所 示 ， 利 用 式 (4) 计 算 信号 强度 的 大 小 ， 并 将 P2 与 
P1 处 的 信号 值 之 差 Arss 作为 STA 运动 状态 估计 ， 如 果 差 大 于 
0， 表 示 STA 向 AP 靠近 ， 应 该 保持 当前 连接 状态 ; 如果 小 于 
0， 则 表示 STA 远离 当前 AP, 应 该 触发 切换 过 程 为 终端 选择 服 
务 质量 更 好 的 AP, 来 保证 用 户 的 网 络 服务 。 但 是 ,为 了 保证 预 
测 的 准确 性 ， 对 每 个 点 在 一 段 时 间 NT 内 ， 统 计 信 号 强度 值 之 
差 ， 并 将 结果 做 累加 ， 最 后 将 计算 结果 与 设 定 的 阔 值 做 比较 。 
相关 计算 公式 如 下 : 


] Arss>0 
Arss ) = (6) 
pin) n Arss <0 
Na Y Y 
> > Frar 成 立 C) 


函数 p 表示 , STA 运动 结果 估计 , 如 果 信 号 值 之 差 大 于 0， 
则 函数 值 为 1， 否则 ， 为 0。 式 (6) 为 一 段 时 间 NT 内 的 计算 结 
果 ， 以 该 值 与 阔 值 p. 作 差 ， 如 果 该 公式 大 小 关系 成 立 ， 则 表 
示 STA 正在 靠近 当前 关联 AP。 
2.3 "£A AP 权 值 计算 

研究 发 现 切换 过 程 一 般 包 括 : 切换 触发 、AP 选择 、 切 换 执 
行 等 三 个 阶段 , 本 文 主要 解决 后 两 个 阶段 中 存在 的 问题 , BD AP 
间 负 载 均 衡 和 保证 切换 时 延 在 30 ms 内 。STA 如 何 选择 合适 的 
AP 作为 新 的 接 入 点 ， 关 系 到 AP 间 负 载 是 否 均衡 。 比 如 ，AP 
的 RSS 很 大 ,但 是 负载 很 重 ， 这 种 情况 下 发 生 切换 只 会 导致 网 
络 整 体 性 能 下 降 ， 而 采用 RSS 加 AP 负载 综合 决策 可 以 避免 这 
种 切换 。 为 此 ， 本 文 将 AP 的 接 入 用 户 终端 数 ， 信 道 负载 和 接 
收 信号 强度 综合 考虑 , 引入 一 个 新 的 接 入 评价 标准 , BUE W, > 


其 计算 公式 如 下 : 


RSS,,*(1— Load, ) 
N, «1 

其 中 Ww, 表示 STA, 关联 到 AP, 的 权 值 , 值 越 大 , 表示 AP 上 可 利 

资源 越 多 ，STA 越 应 接 入 该 AP。 


(8) 


ik 


为 了 说 明 式 (3), 构 建 了 如 图 1 所 示 的 实验 场景 ，STA2 处 在 
AP1、AP2、AP3 三 个 物理 AP 的 覆盖 范围 内 ， 会 接受 来 自 三 者 


的 信号 强度 值 。 依 据 上 
如 表 1 所 示 。 

从 表 1 中 可 知 ，AP2 的 STA 数量 最 少 ， 带 宽 可 | 
计算 的 权 值 也 最 大 ， 即 SC 
关联 。AP3 的 RSS 虽然 大 于 AP2， 但 是 其 


述 公 式 并 计算 STA 可 视 AP 的 接 入 值 ， 


j 率 最 大 ， 
将 AP2 作为 STA 的 目标 AP 并 进行 
STA 数目 大 于 AP2 


且 带 宽 可 用 率 比 较 低 ， 
考虑 以 上 两 种 因素 计算 W， 以 W 的 大 小 综合 选 


均衡 和 在 AP 交 半 区 域 的 频繁 切换 。 


表 1 AP 可 接 入 权 值 统计 于 


i 


A 


计算 的 权 值 W 也 比 AP2 小 。 


所 以 综合 
XHbs AP. XX 


样 能 有 效 避 免 因 为 STA 依靠 RSS 选择 接 入 点 而 导致 的 负载 不 


AP ”AP 可 用 带宽 ”信号 强度 STA 数目 N 接 入 点 权 值 W 
AP1 43.1 38 1 8.17 
AP2 79.5 23 1 9.14 
AP3 27,33 50 2 4.56 


2.44 SLAH 切换 流程 


WLAN 中 AP 负责 多 个 终端 接 入 ， 若 某 AP 承担 的 业务 已 


经 饱和 ， 终 端 仍 接 入 该 AP 以 享受 网 络 服务 ， 习 
以 保证 。 
决 AP 选择 性 问题 。 但 
段 时 间 内 RSS 前 后 变化 之 差 的 累加 和 来 兴 


具体 见 图 5 所 示 的 切换 流程 图 。 


开始 


网 络 中 当前 STA 的 可 视 AP 向 控 
制 器 上 AP 及 STA 切 换 信息 


| 


估计 STA 运 动 状态 


了 么 服务 质量 难 
SLAH 中 的 AP 权 主 要 用 于 AP 的 选择 阶段 ， 
是 为 了 减少 不 必要 的 切换 过 程 ， 采 用 
TTE TT EZ 


其 主要 解 


端 STA 的 


远离 当前 AP 靠近 当前 AP 
v v 
触发 切换 过 程 保持 当前 AP 关联 状态 


v 
SC 计算 可 视 权 值 W 


Y? W 


SC 轮 询 候 选 AP 权 值 表 


45. STA 切换 流程 


如 果 Np» p, 成 立 , 则 表示 STA 将 远离 当 


THR 


切换 过 程 ， 然 后 控制 器 SC 计算 权 值 W;， f. 


靠近 当前 关联 AP， 此 时 不 需要 触发 切换 过 程 


状态 ， 之 后 进入 下 一 个 运动 状态 估计 周期 。 


前 AP, 则 触发 


表示 终端 STA 
保持 当前 关联 


切换 过 程 被 触发 后 ，SC 计算 可 视 APs 的 负载 Load,» SC 
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RAM AUEME, $: 基于 SDN 的 WLAN 负载 感知 切换 AM 
通过 比较 Load, SPRENE Load, 的 大 小 关系 , 将 AP 状态 分 
为 满 负 荷 和 空闲 两 类 ， 空 闲 AP 为 STA 的 可 能 接 入 点 。SC 计 图 7 只 是 系统 拓扑 的 部 分 ， 以 此 图 来 说 明 。 为 了 验证 本 文 
$t Ap, 的 权 值 W., ,生成 当前 STA 可 接 入 候选 AP 列表 LightAP ， ”所 提 方 法 的 有 效 性 ， 采 用 图 4 的 拓扑 结构 来 验证 分 析 ， 采 用 2 
通过 轮 询 从 LightAP 中 选择 权 值 最 大 的 W, 的 AP 作为 STA 切 个 物理 AP 和 两 个 测试 手机 。 初 始 状态 ,测试 手机 STAT 和 STA2 


3.2 SDWN 切换 性 能 测试 


换 后 新 的 接 入 点 。SC 根据 切换 后 STA 关联 AP 状态 重新 计算 ”都 与 AP1 关联 ,在 STA2 中 运行 iprefi5 来 测试 下 行 TCP FE. 
Ww 并 更 新 列表 。 由 于 更 新 后 列表 中 AP 的 权 值 能 反映 对 应 AP ”为 了 说 明 所 提 方 法 ， 建 立 了 两 个 实验 ， 两 个 实验 的 运行 时 间 为 
实时 负载 状态 ， 使 切换 可 以 依据 负载 状态 选择 合适 的 AP 作为 60s， 重 复 5 次 ， 结 果 取 均值 。 
目标 AP。 
SLAH 算法 伪 代 码 如 下 : 

SLAH 算法 

INPUT:STA’s visible AP list: AP ` visible AP weightage 

list: VisibleWeigh, > RSS - Load > N, 

OUTPUT: handover or not 

1:SC sends initial handover subscription message to 


visible APs in WLAN system 
and LightAP,, periodically 
LightAP;, -J 


4: if ph yn then 


5: for each AP (AP, € AP,, 
6: W, - RSS,,*(1— Load, )/ (N, 1) 

7: if (Load, > Load,,,) then 

8:  VisibleWeigh,., «— VisibleWeigh,, J{ W.,} 


2:SC updated AP,, 


3:Initialization: and AP 


Candidates 


) in STA,'s visible AP list do 


图 6 SDWN 实验 平台 实际 部 署 平面 分 布 图 
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9: AF, €- AF VAR] 
10: else 
11: AP level is overloaded 
12: end if 
13: end for 
14: for each AP, € AP. js in Candidate AP list do 图 7 SDWN SUR 1 
15: if (Wp <W) then 图 8 为 实验 1 测试 结果 。 测试 过 程 中 , 初始 STAT 和 STA2 
1 m-k 与 AP1 关联 ， 并 且 STA2 开始 向 AP2 持续 移动 ， 当 STA2 处 于 
17: end if API 5 AP2 HERKESE. JEN], API 5E AP2 的 RSS 
18: end for 大 小 相近 不 足以 触发 切换 , 所 以 在 传统 WLAN 中 STA2 继续 与 
13; Handover the STA, to the AP, 当前 AP1 保持 连接 ,STA2 共享 STA1 的 网 络 带宽 。 而 利用 SLAH 
2M APsaaaes € AF MAP, } 方法 ， 由 于 此 AP2 的 负载 低 ， 可 用 带宽 大 ， 在 22 s 后 ，STA2 
21: end if 切换 到 AP2。 从 图 7 可知, 相 比 WLAN, 采用 负载 自 适应 算法 ， 
3 ”实验 结果 及 性 能 测试 TCP 下 行 速率 可 以 提高 大 约 17 Mbps。 
无 线 下 行 TCP 香 吐 量 (SDWN vs WLAN) 
3.1 SDWN 系统 部 署 ‘| ! ! | | 


— Li] 


为 验证 方法 的 有 效 性 ， 搭 建 了 SDN-WLAN 实验 平台 并 对 gal 
提出 的 SLAH 算法 进行 性 能 验证 。 原 型 系统 由 floodlight 控制 $5 
器 ,无 线 接 入 点 AP 组 成 ,并 通过 SDN 交换 机 组 成 一 个 WLAN。 $ i 
通过 对 重庆 邮电 大 学 逸夫 实验 楼 三 楼 地 形 、 线 路 、 交 换 机 位 置 
等 因素 进行 勘查 ， 明 确 部 署 环 境 ， 并 进行 了 网 络 规划 ， 设 计 了 5 , 
如 图 6 所 示 的 实验 平台 部 署 平面 分 布 图 。 inn 


图 8 实验 1TCP 下 行 吞吐 测试 
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图 9 是 实验 2 结果 。 初 始 STAI 和 STA2 分 别 与 AP1 和 12 是 本 文 SDWN 系统 网 络 时 延 测试 , 终端 ping 网 络 中 
AP2 关联 且 STA2 向 AP1 移动 。 在 WLAN ¥, FEKI 的 AP， 并 记录 其 往返 时 间 (round-trip, RTT), 测 试 结果 如 下 图 所 


pip 


T AP1 的 RSS 值 比 AP2 的 大 ， 导 致 STA2 执行 切换 过 程 并 习 示 。 发 生 切 换 时 ， 在 WLAN 中 STA 与 AP 的 传输 时 延 开始 增 
新 与 AP1 关联 。 此 时 STA2 共享 STA1 的 带宽 ， 导 致 STA2 的 。 大 , 在 46s-48s 左右 会 产生 中 断 ， 时 延 增 大 至 无 限 ， 然 后 与 新 接 
速率 从 26Mbps 下 降 到 12Mbps。 而 采用 SLAH 方法 , 控制 器 发 。 入 点 关联 后 , 时 延 开始 下 降 。 在 SDWN F, 控制 器 将 当前 LVAP 
I API 的 负载 较 重 ,不 发 生 切 换 过 程 , 即 STA2 继续 保持 与 AP2 ”迁移 至 目标 接 入 点 ， 因 此 并 没 出 现 明显 的 中 断 ， 保 证 用 户 的 上 
的 关联 。 从 上 面 分 析 可 知 , 本 文 提 出 的 SLAH 方法 , 可 以 使 APs ”网 服务 质量 。 


间 的 负载 达到 相对 均衡 ， 提 高 用 户 下 行 速率 ， 同 时 也 可 以 避免 delay SOWN ve MLAN 
不 必要 的 切换 过 程 ， 提 高 网 络 资源 利用 率 。 OH en dio n. 


无 线 下 行 TCP 香 吐 量 (SDWN vs WLAN) 
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图 12 ”传输 时 延 测试 
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图 9 实验 2TCP 下 行 吞吐 测试 4 ”结束 语 
图 10 为 SDWN 切换 测试 场景 2, 在 AP 密集 部 署 下 , WK 本 文 提出 了 一 种 负载 感知 的 SLAH 算法 来 改善 系统 切换 性 
验证 本 文 所 提 方 法 对 减少 乒乓 效应 的 有 效 性 ， 记 录 实 验 结果 ， 能 , 通过 构建 SOWN 测试 实验 来 检验 该 方法 的 有 效 性 。 实验 结 
与 传统 方法 作对 比分 析 。 果 表 明 ， 相 比 于 WLAN 中 传统 RSS 切换 方式 采用 SLAH 方法 
可 以 有 效 平 衡 APs 间 负 载 和 减少 频繁 切换 并 能 有 效 提高 用 户 速 
率 和 网 络 资源 的 利用 率 。 
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